package main

import (
	"fmt"
)

func isPrime(n int) bool {
	if n <= 1 {
		return false
	}
	if n <= 3 {
		return true
	}
	if n%2 == 0 || n%3 == 0 {
		return false
	}
	i := 5
	for i*i <= n {
		if n%i == 0 || n%(i+2) == 0 {
			return false
		}
		i += 6
	}
	return true
}

func main() {
	count := 0
	for num := 1; num <= 20000; num++ {
		if isPrime(num) {
			fmt.Printf("%5d ", num)
			count++
			if count%5 == 0 {
				fmt.Println()
			}
		}
	}
}

